Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence How Randomized Search Heuristics Find Maximum Cliques in Planar Graphs*

Sonderforschungsbereich 531: Design und Management komplexer Prozesse und Systeme mit Methoden der Computational Intelligence

Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence Local Search in Memetic Algorithms: the Impact of the Local Search Frequency

Memetic algorithms are popular randomized search heuristics combining evolutionary algorithms and local search. Their efficiency has been demonstrated in countless applications covering a wide area of practical problems. However, theory of memetic algorithms is still in its infancy and there is a strong need for a rigorous theoretical foundation to better understand these heuristics. Here, we a...

Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence TAKEOVER TIME IN PARALLEL POPULATIONS WITH MIGRATION

The term takeover time regarding selection methods used in evolutionary algorithms denotes the (expected) number of iterations of the selection method until the entire population consists of copies of the best individual, provided that the initial population consists of a single copy of the best individual whereas the remaining individuals are worse. Here, this notion is extended to parallel su...

Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence Pareto Set and EMOA Bahavior for Simple Multimodal Multiobjective Functions

Recent research on evolutionary multiobjective optimization has mainly focused on Pareto-fronts. However, we state that proper behavior of the utilized algorithms in decision/search space is necessary for obtaining good results if multimodal objective functions are concerned. Therefore, it makes sense to observe the development of Pareto-sets as well. We do so on a simple, configurable problem,...

Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions

Recent research on evolutionary multiobjective optimization has mainly focused on Pareto-fronts. However, we state that proper behavior of the utilized algorithms in decision/search space is necessary for obtaining good results if multimodal objective functions are concerned. Therefore, it makes sense to observe the development of Pareto-sets as well. We do so on a simple, configurable problem,...